Plan representation and execution in multi-actor scenarios by means of social commitments
نویسندگان
چکیده
We present an approach to plan representation in multi-actor scenarios that is suitable for flexible replanning and plan revision purposes in dynamic non-deterministic multi-actor environments. The key idea of the presented approach is in representation of the distributed hierarchical plan by social commitments, as a theoretically studied formalism representing mutual relations among intentions of collaborating agents. The article presents a formal model of a recursive form of commitments and discusses how it can be deployed to a selected hierarchical planning scenario. The decommitment rules definition and their influence on the plan execution robustness and stability is also presented. The approach was verified and evaluated in a simulated environment. The experimental validation confirms the performance, stability, and robustness of the system in complex scenarios.
منابع مشابه
Relaxation of Social Commitments in Multi-Agent Dynamic Environment
The role of social commitments in distributed, multi-agent planning and plan execution will be discussed in this article. We argue agents’ capability to reason about the actions in the form of social commitments directly improving robustness of the plans in dynamic, multi-actor environment. We focused on relaxation decommitment strategy, targeted specifically to the time interval in which the a...
متن کاملAn integrated simulation-DEA approach to multi-criteria ranking of scenarios for execution of operations in a construction project
The purpose of this study is to examine different scenarios for implementing operations in the pre-construction phase of a project, based on several competing criteria with different importance levels in order to achieve a more efficient execution plan. This paper presents a new framework that integrates discrete event simulation (DES) and data envelopment analysis (DEA) to rank different scena...
متن کاملCoordination Mechanisms in Multi-Actor Systems
In multi-actor systems, coordinated action is achieved by processes of mutual adjustment that can take the form of organizing, planning, and improvisation. A plan can be seen as a social construct, a relatively persistent socially shared unit of knowledge, reinforced in its existence by its daily use. In order to be able to understand multi-actor planning this chapter investigates the questions...
متن کاملPlan Representation and Plan Execution in Multi-agent Systems for Robot Control
Hardware agents as a part of cooperative multi-agent systems act in dynamically changing environments and accomplish tasks jointly. Since the pure hybrid plan representation provides no explicit means to represent particularly communication, task coordination and distribution in the multi-agent system, the proposed plan representation was adjusted to describe these aspects and combines the hybr...
متن کاملModel-Lite Planning: Diverse Multi-Option Plans & Dynamic Objective Functions
Knowledge acquisition is one major bottle-neck in using planning systems. Model-lite planning reduces this burden by placing responsibility on the planning system to cope with partially specified models. For example, eliciting the planning objective can be difficult in applications where it is necessary to reason about multiple plan metrics, such as cost, time, risk, human life, etc. Traditiona...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Web Intelligence and Agent Systems
دوره 9 شماره
صفحات -
تاریخ انتشار 2011